#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef short int bool;
#define true    1
#define false   0
//
//#define MAX  16000000
//
//bool hash[MAX]={0};
//char text[1000000];
//int c[128];
//int N = 0, NC = 0;
//
//unsigned long Hash(char * key)
//{
//    unsigned long h = 0;
//    while(*key)
//    {
//        h = (h << 4) + *key++;
//        unsigned long g = h & 0xf0000000L;
//        if(g)
//            h ^= g >> 24;
//        h &= ~g;
//    }
//    return h % MAX;
//}
//
//int main()
//{
//    freopen("bin\\debug\\in.txt", "r", stdin);
//
//    scanf("%d %d", &N, &NC);
//    scanf("%s", text);
//
//    printf("%u", Hash(text));
//
//    return 0;
//}
char text[1000000];
int c[128],hash[16000000];

int main(){
    //freopen("bin\\debug\\in.txt", "r", stdin);
	int n,nc,i,j,ans,length,sum;
	scanf("%d %d",&n,&nc);
	memset(c,0,sizeof(c));
	memset(hash,0,sizeof(hash));
	scanf("%s",text);
	length=strlen(text);
	j=0;
	for(i=0;i<length;i++){
		if(c[(int)(text[i])]==0) c[(int)(text[i])]=++j;
		if(j==nc) break;
	}
	ans=0;
	for(i=0;i<=length-n;i++){
		sum=0;
		for(j=i;j<=i+n-1;j++)
			sum=sum*nc+c[(int)(text[j])]-1;
		if(hash[sum]==0){
			hash[sum]=1;
			ans++;
		}
	}
	printf("%d\n",ans);
	return 0;
}
